Tightest Admissible Shortest Path

The shortest path problem in graphs is fundamental to AI. Nearly all variants of the problem and relevant algorithms that solve them ignore edge-weight computation time and its common relation to weight uncertainty. This implies that taking these factors into consideration can potentially lead to a performance boost in relevant applications. Recently, a generalized framework for weighted directed graphs was suggested, where edge-weight can be computed (estimated) multiple times, at increasing accuracy and run-time expense. We build on this framework to introduce the problem of finding the tightest admissible shortest path (TASP); a path with the tightest suboptimality bound on the optimal cost. This is a generalization of the shortest path problem to bounded uncertainty, where edge-weight uncertainty can be traded for computational cost. We present a complete algorithm for solving TASP, with guarantees on solution quality. Empirical evaluation supports the effectiveness of this approach.Comment: arXiv admin note: text overlap with arXiv:2208.1148

Heparanase Promotes Engraftment and Prevents Graft versus Host Disease in Stem Cell Transplantation

Heparanase, endoglycosidase that cleaves heparan sulfate side chains of heparan sulfate proteoglycans, plays important roles in cancer metastasis, angiogenesis and inflammation.Applying a mouse model of bone marrow transplantation and transgenic mice over-expressing heparanase, we evaluated the effect of heparanase on the engraftment process and the development of graft-versus-host disease.Analysis of F1 mice undergoing allogeneic bone marrow transplantation from C57BL/6 mice demonstrated a better and faster engraftment in mice receiving cells from donors that were pretreated with heparanase. Moreover, heparanase treated recipient F1 mice showed only a mild appearance of graft-versus-host disease and died 27 days post transplantation while control mice rapidly developed signs of graft-versus-host disease (i.e., weight loss, hair loss, diarrhea) and died after 12 days, indicating a protective effect of heparanase against graft-versus-host disease. Similarly, we applied transgenic mice over-expressing heparanase in most tissues as the recipients of BMT from C57BL/6 mice. Monitoring clinical parameters of graft-versus-host disease, the transgenic mice showed 100% survival on day 40 post transplantation, compared to only 50% survival on day 14, in the control group. In vitro and in vivo studies revealed that heparanase inhibited T cell function and activation through modulation of their cytokine repertoire, indicated by a marked increase in the levels of Interleukin-4, Interleukin-6 and Interleukin-10, and a parallel decrease in Interleukin-12, tumor necrosis factor-alfa and interferon-gamma. Using point mutated inactive enzyme, we found that the shift in cytokine profile was independent of heparanase enzymatic activity.Our results indicate a significant role of heparanase in bone marrow transplantation biology, facilitating engraftment and suppressing graft-versus-host disease, apparently through an effect on T cell activation and cytokine production pattern

Ferromagnetic Mass Localization in Check Point Configuration Using a Levenberg Marquardt Algorithm

A detection and tracking algorithm for ferromagnetic objects based on a two stage Levenberg Marquardt Algorithm (LMA) is presented. The procedure is applied to localization and magnetic moment estimation of ferromagnetic objects moving in the vicinity of an array of two to four 3-axis magnetometers arranged as a check point configuration. The algorithms first stage provides an estimation of the target trajectory and moment that are further refined using a second iteration where only the position vector is taken as unknown. The whole procedure is fast enough to provide satisfactory results within a few seconds after the target has been detected. Tests were conducted in Soreq NRC assessing various check point scenarios and targets. The results obtained from this experiment show good localization performance and good convivial with “noisy” environment. Small targets can be localized with good accuracy using either a vertical “doorway” two to four sensors configuration or ground level two to four sensors configuration. The calculated trajectory was not affected by nearby magnetic interference such as moving vehicles or a combat soldier inspecting the gateway